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v 



Introduction ^ 



: l?a j (Digital systems) JbcSfl c> dj^lj J^l I^a 
(Octet system) cP^ 1 j (Binary system) gH^ 1 j (Decimal system) 

. s^a jjj Uja Jjja^JI j (Hexadecimal system) l^j^- j 

ics-A j (Operations on binary numbers) jIjcVI ^ j£\ CjUWSI (J^j jo dj^ii iilJj£ 

(two's complement) 4^i«Jlj (One's complement) tAj VI 4-a»i<JI 

. (Adding & Subtraction) £ j^lj 



: Digital Systems ^Vl 



System 


Digits 


Base 








Decimal System 


0,1,2,3,4,5,6,7,8,9 


10 








Binary System 


0,1 


2 








Octet System 


0,1,2,3,4,5,6,7 


8 








Hexadecimal System 


0,1,2,3,4,5,6,7,8,9, 


16 




A,B,C,D,E,F 





1 



: The Conversion Between Numbering Systems jjj Jjjaall ) -V 



: From Binary To Decimal c£>^1 J) cP^ 1 i> - ^ 



: Example 
: ^ jJkJI fUidl Jl JU1I ^L&ll 

(1011)2 

: Selution 
(1011)2 = 1*2 +l*2! + 0*2 2 + l*2 3 
= 1 + 2+0+8 

= (11)10 

: explain 

1 JjVl ^ dip. ^ jd*]l ^Uiill ^1 ^Lull ^Uiill (> (101 1)2 ^ Jj_f4? U*a JIU1 I ^ 
2 3 ^ I^jIjJI yj^l j^i j 2 2 0 dJUll :u*JI c_i>^j 2^ 1 cP^l +j >^ ^ 2 cgi 

. AijLJl jljc-VI t_l^Ja J^U. 
11= (_£^jutt*ll ^aUajll .11x11 JxaJ £-oaJI AjLaC (Ji ."J -s 



: Example JLi* 
: ^ jd*!! ^Uisll J\ ^L£11 ^*1J 

(110.1)2 

: Selution cM 
(110.1)2 = 0*2 +1*2 1 + 1*2 2 + 1*2" 1 
= 0 + 2 + 4 + 0.5 
= (6.5)io 

: explain £ >Sll 

<J£ <_l^l*j (Jjjaall Xscj (_^jjui^ <_yj^l J ^-'^ ' a <J jVI dti'^^? - O -0 UJ^° C5^-"^ «li*ll (JliLall !i& ^ 

(jjjLuill (JllLall iLoLtJ La£ 4*-a (_Lxsu ■ all J^*JI 
L-llL alt (_>J^U l& j3^>-a 2 <^ ^JJ'^ f ■ oil Aixll (jc ' (_£^>jai£ll .Hxll Lai 

6L.1a.jI ^£^11 i all .11x11 4.xa*J j 2"^ ^ l^^ai^ll .11x11 (-JjjJaJ j (JUall 

0, l,2,3»"CJ iUJJ ^ ^ 2 ^^*ll ^ ^J-\ > ."ill .11x11 C_J^>jJaJ ^_aflj .liJ j Al£ 4j| ^^Jc .11x11 <J-alxj l_fljjai Lul q}\ 

4 ^ - 1 ,-2,-3 . . . (JJ^^J ^ J^^G C5 J jua ^ .A^JI j 



: Example 

"(1100.101)2 
: Selution cM 



(1 100. 101> = 0*2 + 0*2* + 1*2 2 + 1*2 3 + 1*2-! + 0*2~ 2 +1*2~ 3 

= 0 + 0 + 4+ 8+0.5+0 +0.125 
= (12.625)io 



: Octet To Decimal lb ^ J\ ^ i> 

2 A^ll (j-a V^J 4ia J j^aJI ^Uij]( ^Laii JiaJ ^jill 8 



: Example 

(752)s 
: Selution 
(752)8 = 7*8 + 5*8* + 2*8 2 
= 7 + 40 +448 
= (490)io 



: Example 

(35.6)8 
: Selution lM 
(35.6)8 = 5*8 + 3*8* + 6*8"* 
= 5 + 24 +0.75 
= (29.75)io 



: Hexadecimal To Decimal l$ <J\ ls j^- ^UajJI ^> -V 



: Example 

(ABC)i6 
: Selution lM 
(ABC)m= 12*16 + 11*16* + 10*16 2 
= 12 + 176 + 2560 
= (2748)io 



: Example J^* 

(2F.8)i6 
: Selution lM 
(2F.8)i6 = 15*16 +2*16! + 8*16" 1 
= 15 + 32 + 0.5 
= (47.5) io 



) Y 



Decimal To Binary J! t> - * 



: Example 

(59)io 
: Selution <_M 



2 




59 




29 


1 


14 


1 


7 


0 


3 


1 


1 


1 


0 


1 



(59)io = (111011)2 



: explain 

29.5 = 3*^1 A-iLc jl£ j 2 ja j aJI J ^Ikiil ^LJ ^^ic 59 tiaS cl 



^jj^J L_fl jjuj 1 jA j L-JjjJall A-lLaC j 2 jA j 4j3] (J all ^Uaill ^JjAjujI ^3 Q.5 J 

. ^LkJI ^ 59 ^1 JI^j (111011) ^ j*jA«tA\\ cjULo^Ijj 

0 = uj^ ^SL ^jj Vj 14/2 = 7 
. JjjLuJI bill* ^ Uki U£ ^^loVl (jLuoVl (>g < ; u£j JjjaJill 4^1^ j^c -Y 



: Example 

(0.78125)io 
: Selution cM 
> 1 
» 1 
>0 
>0 
> 1 



0.78125 

0.5625 

0.125 

0.25 

0.5 



* 2= 1.5625 

* 2= 1.125 

* 2 = 0.25 

* 2 = 0.5 

* 2 = 1 
(0.78125)io = (0.11001) 2 

: explain £ 

: Jjj^II 4fL>i» ^Lnll ^Uisll ^ ^Uiilt j> (0.78125) Jjj^ L*a JliJI |j* ^ 

(jjLoill li^U 

ja jfi*jj 1 ^ > ^1 i^U (1.5625) ^1 ^ j^l c> 2% 2 ^ (0.78125) 



j AIAjuJI d)( jln-slt ^jAi Ajug JJ^J J (0.5625) LS J Jua ^ *3?^ ^ cJ^p^ AjLoO ^ £^ (J J' 

(Jjj^jll A-lLiC ^gTn l*113£ -lie J^Juo^ (JJ^J JaSfl > ^ L-J^jJall A-lLoC £Cjlj (JJ^J (Jl (J^^ (J' 

Jjj^lll A*J ^JbJl jjfLi ji ^ AjVj iSJ^ a llJ^ V (jV 31ualiH A*J ^uUlt C-L&j -Y 

: Example 

(35.375)io 
: J^l 

Li^^-*-^ cP^-^^ ^Uaill ^Jl (Jj^J A-lLaC Ale j ^ Jjuo£ ^k^tj ^-J^u^a CJ^3^' L)^ 



2 

35 

17 1 
8 1 
4 0 
2 0 
1 0 



0.375 * 2 = 0.75 -> 0 
0.75 * 2 = 1.5 1 
0.5 * 2 = 1 1 
(0.011) 



1 



(100011) 



(35.375)io = (100011.011)2 



: Decimal To Octet fUatfl J) f 0 ^ 1 -° 



: Example 

" (153.6875)io 
: Selution lM 

8 

153 0.6875 * 8 = 5.5 5 

19 1 0.5 * 8 = 4 ^4 

2 3 (0.54) 

Q2 
(231) 

(153.6875)io = (231.54) 8 



: explain £ >Sll 

(0.125) gSUM t> ^ (19.125) A^ntW iJLc. ^ 2% 8 (153) ^ 

A, a \ uS 4_alaC (Jjl (_5^Lj AiatJI (^A ^jjfLlj 1 J^siJI L-J^jJaJI 4j\«r» ^j-o ^ujj $ (Jj^ ^ ^UaiJI (JjAjjoI ^gk A^^yJaij 
La^jc (Jjj^all AjLoc ^gVnj <ajLuJI (J-iljlrsH 4*-a jj^j j (19) jA j i .oil e^?*^ 

> a .lie zz ^1^1 j 0 = ^ejU (jjfL) 

.'LaLaJ (^L^^ ^aUajll ^JjjaJ Ail^la <j6-3 ^LaJ ^ jjja*]( ^£Jjui£]I (J^J^ ^AJ^A 3 



:Decimal To Hexadecimal lS <J\ lS c> 



(D) ^JjuoC L— Loll I ^UaiH ^ AjJ^j^aJ i ■ U^J Ldj) j 4i j^uJt Ajjjj^J t ■ L&J V A^*J( j 13 = 125 



: Example 

(125.34375)io 
: Selution 



16 








125 




0.34375 * 16 = 


5.5 - 


^5 


7 


13 


0.5 * 16 = 


8 - 


^8 


0 


7 


(0.58) 






(7D) 









(125.34375)io = (7D.58)i6 



*U3] (J J^<dl ^Uaill (JjAjuJ C5 ic ^JJjjj Ujji ^-j^ ALj^ ^J^)J (_£^}jal*Jl A^tll 13] 

. <ul] J jp^Jt ^Ikilt <jjAjJ ^-ij^aj Ujli (j j^lSI jl£ 13] Ui 



: Binary To Octet cP^I J\ o* -V 



0 


000 


1 


001 


2 


010 


3 


on 


4 


100 


5 


101 


6 


110 


7 


111 



: Example J^* 

" (10011101110)2 
: Selution lM 
010 Oil 101 110 
2 3 5 6 
(10011101110)2 = (2356)8 



: explain £ >SJI 



w 



: Example 

(.0101111)2 

: Selution 
010 111 100 
2 3 4 

(.0101111)2 = (.234) 



: explain £ j^l 



: Example 

"(11001.01)2 
: Selution <_M 
Oil 001 .010 

3 1 2 

(11001.01)2 = (31.2)8 



: explain £ j^l 



: Octet To Binary J\ ^1 ^> -A 

ji£ jl ^la i a ^AacJI c.1 jjbU AIjLlJI (Jill jjaa SI (_>uii 3.'^"*' J (j}^"^ (J ^^ic AaUU C_fl jjuj Lijl 

: Example 

(62.7)8 
: Selution lM 
(62.7)8 = (110 010. 111)2 



: Example 

(35.41)8 
: Selution lM 
(35.41)8 = (Oil 101 . 100 001) 



Binary To Hexadecimal ls J) c> 



! C5^-^ J C5^° dy^^ ^(^1 £Jjl 



0 


0000 


1 


0001 


2 


0010 


3 


0011 


4 


0100 


5 


0101 


6 


0110 


7 


0111 



8 


1000 


9 


1001 


A 


1010 


B 


1011 


C 


1100 


D 


1101 


E 


1110 


F 


1111 



: Example 

(0010 1110. 1010)2 
: Selution 
(0010 1110.1010)2 = (2E.A)i6 



: Example 

(1111 1100.0101 1011)2 
: Selution 
(1111 1100.0101 1011)2 =(FC.5B)i 6 



: Hexadecimal To Binary cs^ ( J) c£ (> - > • 



: Example J^* 
: ^jtiSlI ^Lkill J] ^ILSll ^ ^iic c^oJI :u*JI J ja. 

(AB.6D)i6 
: Selution <_M 
(AB.6D) 16 = (1010 1011.0110 1101)2 



: Example 

; ^jUSlI ^Uaill J] ^Ull ^ jj^C duJI J^JI J ja. 

(9C.8F3)i6 
: Selution lM 
(9C.8F3)i6 = (1001 1100.1000 1111 0011)2 



Y1 



: Operations on Binary Numbers SjjUSII jIjcSM Jc. cjUL*]! ^ _ £ 

: One's Complement 



: Example 

(1100101001)2 
: Selution 
001 10101 10 = ciM ^ J 



: Example 

(10000000000)2 
: Selution lM 
01111111111 = ^ J 



: Two s Complement 

^-Ic ^a^JI 4jL&C $^^>^] ^iJaJjaiJ ^JlllUj ^jjAxJIj l_L^ ^^c- L-llL alt ,A^*J( (Jj^aj ^» j£j A-ijl^H 



: Example J^* 

(1100101001)2 
: Selution lM 

001 10101 10 = u*U J jVl Ju*iall ja.jj : Vji 

0011010110 

1 + 

0011010111 

0011010111 = 6^ 



: Example 

(1111000000)2 
: Selution lM 
0000111111 = JjVl^Ul 



00001 11111 
1 + 



0001000000 



jA U£ ^cjUJI ^ jaj Ai*ll 1 Jjl J*^»j jl ^1 jA L£ ^cjUII j lP^' l?^ 

. AAjLjJI <jlLa^J Ajjlall <XALaJI ^ jij <-_a _jjjJJ 

: Example 

(1100101001)2 
: Selution 

1100101001 
0011010111 

001 10101 1 1 = t^M cr 1 ^ ^ 

: explain 



: Example 

(1111000000)2 
: Selution lM 
1111 000000 
0001000000 

0001000000 = i3M <^ ^ ^ 



: explain £ >Sll 



: Adding & Subtraction ^J^j -V 

^-^]aJ| 4 <jV tdl^ j £-^>Ia3l <La*j ia&a ^^LaJAl (jj^J <— ' a y*» 4jLaC (jc diAaJI (jl Ajj^sJI s^A ^ 

L-llL o £-a L_La. JJc- AjLaC V) <^A La (JjjLjVI 

^^)Jall A-lLaC (Jj^aJL ^ajij (_g^>"j«JI jaliajJl (Jxfij La£ SjjJuLl<a 4-J aO ^1^)^) (j^-^ V <^-^-"]l -1 jail I ^ 

4jjtj]| <Ca-a!La]| ^al-lkluilj 



: Example 

• Aj1UJ( AjLaC 

1101-0100 

: Selution 
1 

1101 1101 1101 

0100 - > 1100+ » hop + 

11001 

1101 - 1100 = +1001 

: explain £ j^l 

>( jjLLjJI jjjjLull (jj^^aJl ^^Jc £J^\ A\\<\C. L\-aa JllaJI I^A ^ 

^La-alall tillil t_JLai 0100 J* ^ S-^J-* 1 101 JjVI 

. ^ AaLaau ^ j£i tdli Osu ^ 1 100 = 

j^xJI j CjjLj 4 JLlj J jVl ^Ui j (Overflow) ^ ^ u^j 1 1001 = ^ u 

. £uUJl flat + S jL£] XI 001 



Y<5 



: Example 
: U\$\ c jLil Uac ljjJ 

0110 - 1100 

: Selution 
1 

0110 0110 0110 

1100 - > 0100+ > 0100 + 

1010 

0110 - 1100 = -0110 
: explain 

jjj^JI Jlo cjjU 4 ^5 Jlalj <ui (Overflow) <j V ^jUII J V) JjjLuJI jc ■ allkj V JILJI I 

- SjLil £uU3( ^Lai ^, 01 10 = 1010 £^ ^UjU 



+ SjUil ^jjaj j £uUl! (j-o ^kl c (Overflow) ^ 
— SjUij ^jJaj j ^uUll A-iiljH ^xlLaIIj (Overflow) ^ ^ ^] 



Introduction Y - ^ 



^gijljjJl 4_Liui(jJ Ig-la-b aJJ (Functions) cJlj^l (jc- dlAaJJ L_fl jui J> aall I^A ^ 

^ajlj ^Lj^ <^-ja jSf aajjUI ei^j Jj^JI Ujmn ^ ^^ij ^ (Boolean algebra) 
. ^JUj ii( jib diO J^l l^k l_s L_i (karnaugh map) 

l^Lc. j l^Kiii (AND , OR , NOT ) -M jj c> «-» ^ j 

. ^W^J (Maxterms) j (Minterms) <>• d^aj t_i Liajl j 



Binary Logic <J^\ Y-Y 





AND 


OR 


NOT 


X 


Y 


X.Y 


X + Y 


X 


Y 


0 


0 


0 


0 


1 


1 


0 


1 


0 


1 


1 


0 


1 


0 


0 


1 


0 


1 


1 


1 


1 


1 


0 


0 



^ (Truth table)^= jjj (Functions) Jlj^l ^^LuJI -kal ^aI ^ajj JjjIuJI Jj-i?J( 



Grammars ^Ijill Y-V 



OR 




AND 


1 


x+1 = 1 




1 


x.l = X 


2 


x+x' = 1 




2 


x.x' = 0 


3 


X+X = X 




3 


X.X = X 


4 


x+0 = x 




4 


x.0 = 0 


5 


(x'y = x 




5 


(x')' = X 


6 


x+y = y+x 




6 


x.y = y.x 


7 


x+(y+z) = (x+y)+z 




7 


x.(y.z) = (x.y).z 


8 


x.(y+z) = x.y+x.z 




8 


x+y.z = (x+y).(x+z) 


9 


(x+y)' = x'.y' 




9 


(x.y)' = x'+y' 


10 


x+(x.y) = x 




10 


x.(x+y) = x 



(Boolean Algebra) ^ j^' ji (Functions) J' j^l Uu*f\\ l^ l ^i j <^ ^ 

(De Morgan) s^clij ^ j 9 s^Ull ^cl j£lt ^aI j 



Y A 



Logic Gates V-t 



Name 


Graphic Symbol 


Algebraic 
Function 


AND 




F = xy 


OR 




F = x+y 


Inverter 


X 1>— f 


F = x' 



Example 
: aJWI 

Fi = x + y'z 
Selution <_M 



3D— - 



z 



X- 
Y- 



D 



Example 



Fi = xy' + x'z 
: Selution 



D 



f2 



: Example 

: Simplify the following Boolean functions Jl .kuu 

x(x' + y)-^ 
x + x'y 
(x + y).(x + y') -V 
xy + x'z + yz - * 
: Selution 

Jaj(jjll ^clja tjj-ioj*.* (Boolean Algebra) cr^j^l Qij^ Jlj^l ^ fj^ 

. cUill liA ^ ih ^ J j ^ ^Ij (OR)j (AND) 



1- x(x' + y) = xx' + xy 
= 0 + xy 
= xy 


2- x + x'y = (x+x').(x+y) 
= 1 .(x+y) 

= x + y 


3- (x+y) (x+y') = x(x+y') + y(x+y') 
= xx + xy' + xy + yy' 
= x+xy' +xy +0 
= x(l+y'+y) 
= xl 

= X 


4- xy + x'z + yz = xy + x'z + yz.(x+x') 
= xy + x'z + xyz + x'yy 
= xy(l+z) + x'z(l+y) 
=xy +x'z 



: Complement of a Function -UWI Y.o 



(A + B + C + D)' = A'B'CD' 
(ABCD)' = A' + B' +C + D' 

Morgan) S-ic-lSj ^° cs-* j <aaL> ^I^jV ^jiiLLuJI ^jij^cli]! cs Jc A<u*j <— a 

• ^^Jj La dlOaU Igaij ^k. j <Lal£ ^ijj SOcUllI aJlA ^»JJ 

. j (OR)" j] (AND) <> ^ J^l jjl! - ^ 

. o^'j cs^° ^f-^ cs^ 0 J^=- J^jc-J^-^ 

: Example 

: find the complement of the following functions ^ J 

Fl = x'yz' + x'y'z 
: Selution 
Fl = (x'yz' + x'y'z)' 
= (x'yz')' . (x'y'z)' 
= (x+y'+z) . (x+y+z') 



: explain £ 

(JJ^ (JjAjoiII (JtLaH £jl /jjl^^Nl 

. (AND) (OR) c> oj^I -M - ^ 

. (OR) J\ (AND) <> ^ l& c& ^ jj j&z -V 

^gSAA j~ gale (J£ dlLujj dlfLa j- ajfc ^^Aj - £ 



: Example J^* 

: find the complement of the following functions 

Fl = (x+y'+z*).(x'+y+z).(x'+y*+z') 

: Selution 
Fl = ((x+y'+z').(x'+y+z).(x'+y'+z'))' 
=(x+y'+z')' + (x'+y+z)' + (x'+y'+z')' 
= (x'yz) + (xy'z') + (xyz) 

n 



Canonical and Standard Forms * -1 





Minterms 


Maxterms 


Y 


v 




i crm 


QCdigndiioii 


i crm 


QCdigndiioii 


u 


u 


u 


xyz 


mu 


"V 1 T 7 1 r-w 

x+y+z 


1V1U 


u 


u 


i 
i 


xyz 


mi 


x+y+z 


1V11 


0 


i 


0 


y'v7' 


m? 


A IV iZ-i 


M2 


0 


1 


1 


x'yz 


m3 


x+y+'z' 


M3 


1 


0 


0 


xy'z' 


m4 


x'+y+z 


M4 


1 


0 


1 


xy'z 


m5 


x'+y+z' 


M5 


1 


1 


0 


xyz' 


m6 


x'+y'+z 


M6 


1 


1 


1 


xyz 


m7 


x+y+z' 


M7 



: explain 

(Maxterms) j (Minterms) j* (X,Y,Z) -5 (Truth table) ^ jj ^Ul J j^Jl 

. (Maxterms) j (Minterms)u^ <ij^ ^Jtill Jj-iaJI <_Uu ^jai 



Maxterms 


Mintenns 




AJI^ll Jj^Uc JaJjJ ^ill jA (OR) JM jtt 


j^Ue jOJ .Ljjj (^ill jA (AND) -W 




J (x+y+z) ^ (010) J j^JI (> 

J 1 45^] 0 ^ 


<J (x'yz') ^ (010) J j^l c> 




0 = 4^3 Jj^j U^jft 4^1 A-Jfl JlaJ 


1 = 4-aJ3 U^t 4-<u2 JlaJ 


r 


c^j (Maxterms) ^ j 1 


< . lS£j 5J(^i3 (Minterms) ; 4_^>!>UJ( 
(Minterms) -1 (De Morgan) 


i 



: Example 

: Jj^l Jl Products of Sum j Sum of Products 



X 


Y 


z 


Fl 


F2 


0 


0 


0 


0 


0 


0 


0 


1 


1 


0 


0 


1 


0 


0 


0 


0 


1 


1 


0 


1 


1 


0 


0 


1 


0 


1 


0 


1 


0 


1 


1 


1 


0 


0 


1 


1 


1 


1 


1 


1 



: Selution <_M 
Sum of Products <=> Minterms 
Products of Sum <=> Maxterms 



:Sum of Products(^j>^ 
Fl = x'y'z + xy'z' + xyz = ml + m4 + m7 — > E ( 1,4,7) 
F2 = x'yz + xy'z + xyz' + xyz = m3 + m5 + m6 + m7 — > E ( 3,5,6,7) 



: Products of Sum(^^=^ so^ 3 ) 
Fl = (x+y+z)(x+y'+z)(x+y'+z')(x'+y+z')(x'+y+'z) = M0.M2.M3.M4 n(0,2,3,5,6) 
F2= (x+y+z)(x+y+z')(x+y'+z)(x'+y+z) = M0.M1.M2.M4 fKO, 1,2,4) 



rr 



: Example 

: Express the Boolean function F = A + B'C in a sum of minterms 

: Selution cM 

F = A + B'C 
= A(B+B') + B'C 
= AB +AB' + B'C 

= AB(C+C) + AB'(C+C) +B'C(A+A') 

= ABC + ABC + AB'C + AB'C + AB'C + AB'C 

= ABC + ABC + AB'C + AB'C + A'B'C 



: explain £ 

F = A + B'C ^ (sum of minterms) MA &LA\ JUI ^ 

ji ^jjj j (B f C) c^^l ^Jl j (A) JjVi ^Jl c> ^ jl jjlaOti tJUiS j 

. ^ ^ J£ <J*l*j aII^U (sum of minterms) 

jjiu jt gjWhni V (jil j ^ail A > *aSUll CjljjilJI AiLjaU ^ jij (B)j (C) L^J^*^ A ' ^ U (A) J jVt ^( 

(B+B ? ) <J A j^l^t >^ ^ <J*J jSU ^UaJ U L-baia 1= ^311 JUjill jU^I ^ j^JI Ulj 

(C+C) f (AB')j (AB) LaA j l_j aAaC, g±u 

JjVl ^ ^ LuJI ^ ^ (A) jj* 3 ^ ^ ^ uj^^ U£j (B'C) ^ ^ 



F = A + B'C 

= [ ABC + ABC + AB'C + AB'C ] + [ AB'C + A'B'C ] 
= ABC + ABC + AB'C + AB'C + A'B'C 

: explain £ 

,<JaJl jlaaJ jL-^aiaJ LSa ^ JjAjuJI JUaII ^ AjuIaII AijjUl ( jc 4 alia a <%jia L-Lau] ^ 

UjfLi jl ^ - gaS) Li^jVLaiaJ J^J SjJiL* J J^aJt ^ ^ <J^>j ^aj a (B) J (C )l^J^*^' * > (A) J J^' ^aJl 

. JjVl ^aJI l^UxJ lLoS ^1 CjI jinaJl ^ lUu (A) J^^l 4 > (B'C) c^^* ^Jl 



: Example 

: Express the Boolean function F = xy + x'z in a product of maxterms from 

: Selution cM 

F = xy + x'z 
= (x+x'z)(y+x'z) 
= (x+x')(x+z)(y+x')(y+z) 
= l(x+z)(y+x')(y+z) 
= (x+z)(y+x')(y+z) 

= (x+y+z)(x+y'+z)(x'+y+z)(x'+y+z')(x+y+z)(x , +y+z) 
= (x+y+z)(x+y'+z)(x'+y+z)(x , +y+z') 

= MO . M2 . M3 . M4 = n(0,2,4,5) = 2(1,3,6,7) 

: explain £ 

F = xy + x'z (product of maxterms) ^ (jA^' <-)^' cs* 

J*-aall IjlA ^ Uj Cjj* ji (JJjjo ^1 j (OR)j (AND) -W JJ^ J^l Aauu l_s jjoi 4jLaJl <JaJ 

. o-SJIj (OR)j (AND) t JJ 2 t> ^ d&j 

A-JUH ^j^JI ^jjjill a A*c* ( jc ^cii (x'z) cs-^-^ C5^° (xy) cJ jVI li^S aJLolaII &1a Aio 

. Jic ^ lW*j (x+x ? z)(y+x ? z) 

^jljll ^Jl ^aJ AjUjjlL ^ j£J j J jVt ikU 



F = xy + x'z 
= xyz + xyz ? + x'yz + x'y'z 

= m7 + m6 + m3 + ml = 1(1,3,6 ,7) = n(0,2,4,5) 

: explain c>^' 

1 = a!\A\ jj^j a!\A\ ^Lu5 JL*j (Minterms) u' c3f^ ^ 

^jiiil UfL 0 = ^^31 jj^j U^io aJIjJI a^jS JIoj (Maxterms) j 
(product of maxterms) ^] c> lW^' (sum of minterms) ^] 
(sum of minterms) ^ (product of maxterms) ^] ^ v 1 ^ 3 jl ^ 
duS U tiAj 1= aJWI Uasc jj^j ^j^Jt dj^jl ^ jj^l (sum of minterms) -5 

2(1,3,6,7) ^ JaJI L5 l^u j£\ J j^Jl a^A t"v>n JUJI liA ^ U<uu 

(product of maxterms) n(0>2,4,5) lM a^><^ j lM 11a jil 

(Maxterms) ^ ^ c*13i 



: Digital Logic Gates * -V 



Name 



Graphic Symbol 



Algebraic 
Function 



Truth Table 



AND 



X- 

y 



D 



f 



F = xy 



X 


Y 


F 


0 


0 


0 


0 


1 


0 


1 


0 


0 


1 


1 


1 



OR 



y- 



f 



F ~ x+y 



X 


Y 


F 


0 


0 


0 


0 


1 


1 


1 


0 


1 


1 


1 


1 



Inverter 



X 



F = x' 



X 


F 


0 


1 


1 


0 



Buffer 



X 



F = x 



X 


F 


0 


0 


1 


1 





NAND 



X- 

y 



■f 



F = (xy)' 



X 


Y 


F 


0 


0 


0 


0 


1 


1 


1 


0 


1 


1 


1 


1 



NOR 



X- 

y 



■f 



F = (x+y)' 



X 


Y 


F 


0 


0 


0 


0 


1 


0 


1 


0 


0 


1 


1 


1 



XOR 



X 

y 



^ F = xy' + x'y 
= x ffi y 



A 


v 
i 


T7 

r 


(J 


rv 
(J 


u 


rv 

u 


1 


rv 

u 


1 
1 


n 

U 


n 

U 


1 


i 


i 



XNOR 



y 



3> 



f 



F = xy' + x'y 
= x ffi y 



X 


Y 


F 


0 


0 


0 


0 


1 


0 


1 


0 


0 


1 


1 


1 



rv 



: Introduction V- ) 

.(karnaugh map) jj (Functions) <J1j^ K.""." c> dj^li lJj^ J^aill ^ 

l^»| ( ^i ul | (karnaugh map) <>- <-aj*^ 



: Map Method ^j^l V_Y 







X 


Y 


Minterms 


0 


0 


xy 


mO 


0 


1 


x'y 


ml 


1 


0 


xy' 


m2 


1 


1 


xy 


m3 



^ 0 



mO 

xy 

0 


ml 

x'y 

1 


,m2 

xy 

J 2 


m3 

xy 3 



. uu** 1 ^ (karnaugh map) ^JLj^l <^ <jA^ J^Jt 

. ^1 ^ V (Y) 0,1 g (X) J uj^^i 

. ^JaJjiJt (Y) ^ (X) ^Jatsj 

. ^SaVl (Y) ^jlj! c_uUJt JIoj (X) 



: Example 

Simplify the following Boolean function -kuu 

F(x,y) = x'y + x'y' 
: Selution 



X \ 


0 


1 


0 


(1 


1) 


1 







F(x,y) = x' 



: explain ^ 

. jjo^ (ja <j jLa jjh^^lj j x'y + x'y' ^ <jjLuJI JIUI 

1 ^1 ^j(Y)^£*0 (X) ^ £^133 <> UJ^ ^ Jia^Uj (x'y) J jSM JaJI 

1 0 fSj <^ 6 0 ^ j (Y) ^ ^ 0 ^ j (X) <^ £^ c> uj^ (x f y f ) ^ 

. JIoj ^\ CjLuj^H ^W\} liaS AijLuall S jk^Jl ^ 

^.tj ^JaJjoiJ ^1 q\ \^^\ J QpUJA ikU 

(X) -JaSfl j-aO LjjJ JtUI 13a (Jl cjiKW AjunlU JloJ (iU jJaiJ V jl UjL^alkV j aJI^U 

a^jLolLq (X) ^ uj^ U' jt > ^^yi Ak. j x l&^j 1 j X' l&^j 0 £jf s (X) j 
gSUll (X) yL Ujli Aitli^ C-l>1£ 13] Lai gSLill ^ ( . l£j ^ 1 j 0 (X) fjS uj^ M 

(X)j^l^ A^Ula ^ C^i Axilj 1 ^ Ajj^cJI CIjLuj^I jV X = J>^V1 ^ U 



: Example 

: Simplify the following Boolean function 3 j5Uio\ l Jauu 

F(x,y) = xy + x'y 
: Selution 




o 1 



0 

1 





1 j 




1 



F(x,y) = y 
: explain 

gjUll ^ (X) <^ C-i&J ^ tjlfcl CjUjjxJ] A^aulb 1 Sj*j 0 3UlSaua (X) ^ jl di^ aLS ^\ *UUi 



• (Y) £^ 1 j ^ S^lj a^jS riVi j cjUjjJI jli (Y) ajluuLj Ul 



: Example 

: Simplify the following Boolean function A fiU\A \ _kuL> 

F(x,y) = x ? y f + xy f + xy 
: Selution lM 

k y o 

0 



1 



1 



[1 




filJ 


1) 



F(x,y) = x + y ? 
: explain ^ 

. laid j^J 1 V) ajbik) ^ CS^ J Ai*^ 1 AjI^I <SI^3l ai$J UjL^alkj Aio j J 



: Example 

: Simplify the following Boolean function 1^ 

F(x,y) = xy + x'y + xy' + x'y' 
: Selution 

x\ 
0 

1 



0 1 



[1 


11 


1 

V 


1 



F(x,y) = 1 



: explain 

b Uj Cjj^ (3^juj ^^jII CjIjujaH J^-^] *SJJ^ J' 



: Three Variables Map ^ 

x ^ Z 00 01 11 10 



mO 

x'y'z' 

0 


ml 

x'y'z 

1 


rri3 

x'yz 

3 


m2 

x'yz' 


m4 

xy'z' 

4 


m5 

xy'z 

J 5 


m6 

xyz 7 


m7 

xyz' 6 



. cj! jjAI* d_L>lj3 (karnaugh map) J^JI jj (jjLuJI JSJill 

. ^SaVl ci^ (YZ) ^ ^j**!! L-uUll JL*j (X) 

2 f^j <3^!>U 0 fSj to*!* j ^tj^V' <jA?^ j^ u ^ (karnaugh map)J^ 



: Example 

: Simplify the following Boolean function 1^ 

F(x,y,z) = 2(3,4,6,7) 
: Selution 



y \ 00 01 11 10 







[1] 




1) 




L i J 


(1 



F(x,y,z) = xz ? + yz 



: explain ^ 

. (Z) J J^*^ ^f^' 

. (X) gSlill e-iiijj 1 = 4i<uS jl dii^ JjWh.^t \^ jjijj V (X) q\ j 

(Z ,Y) uj^ L5^Vl A^Ah ^ikluiJI liU jliss 
3 item Al^ jV gjUIl ajj^j V j (Y) <.ik>Vi tSlllS 1 S j^j 0 S c^llkj (Y) ^ jl Jia^U j 

(Z ? ) gSlill <ji ^llil 0 = M ^ 

LgLgJ JjAjuJI (J.llalLaba]l £A \ lLaC La (J1a (JxixJ j 3,7 (J^*0^ L>* (JJ^^ ^Jj Wun^tl ^L -aj 

xz ? + yz = 

JjWhn^l J.^j ^Ull ^3lj JjVl JjUlm^l J » ^ j Jl^J JjVl 



: Example 

: Simplify the following Boolean function ^Ui^ l 1^ 

F(x,y,z) = X(0, 1,2,4.5,6) 
: Selution 



X 00 01 11 10 



[1 


11 




[1] 


[1 


ij 







F(x,y,z) = y' + z' 



: Example 
: Given the Boolean function 
F(x,y,z) = A'C + A'B + AB'C + BC 
Express it in sum of minterms - ^ 
Find the minimal sum of products expression 

: Selution cM 



y \ 00 01 11 10 





[1 


[1] 


1) 






ij 





F(x,y,z) = 1(1,2,3,5,7) 
F(x,y,z) = C + A ? B-V 



: explain ^ 

j JfLi ^^ic ^li j aJI^H JtUI ^ ULkcUS^L^j] cj jlL^ll j Jl^ll > ^ lijlc- diillkj ^LuJI JUJI ^ 

L? ] c , ^1 cjUjjaII ^IS jl j^I c^*^ (sum of products) ^4 cAjujA\ aI^u ±*S^j\ cilia l_aLLj 

Is <Lu£]t 

/tLLuj Uj Lo£ AJl^H )nu>m jUa^ll 



Four Variables Map ^ £?J f- * 

wx\ 00 01 11 10 





mO 


ml 


rn3 


m2 


00 


w'x'y'z' 

0 


w'x'y'z 

1 


w'x'yz 

3 


w'x'yz' 

2 


Ul 


m4 

1 1 1 

w xy z 

4 


l | 

w xy z 


rn6 

I 

w xyz 

7 


m7 

I i 

ill y / i r — r 

w xyz 

6 


1 1 


m12 


rn13 


m15 


m14 


wxy'z" 

12 


wxy'z 

13 


wxyz 

15 


wxyz' 

14 


10 


m8 

wx'y'z' 

8 


m9 

wx'y'z 

9 


m10 

wx'yz 

10 


m11 

wx'yz 

11 



. ^ <yj^ (karnaugh map) <^ l^M' J^iH 

. ^ l-ijI^JI (X) (W) j j^*^ S^Uj j^Vi ^ ^^=Jt 

(karnaugh map) uj/^t^ l^jjaaj ^ ciAju^aII JL^jj t^UiS j ciAjuj-alt Liaj) Ja^!>U 

JU^jV t*l]jj <-_i*£^]l Ajj^j'Uijflj UjjyUjj^ (jjoJ dl jjila ^jjV (karnaugh map) u> j^i cr**^ 

. ^ jj*^ (karnaugh map) V) c^aul cjljjii* ^Ji (karnaugh map) cP) 



: Example J^* 

: Simplify the following Boolean function Ja^ 

F(w,x,y,z) = 2(0,1,2,4,5,6,8,9,12,13,14) 

: Selution lM 

wx\ 00 01 11 10 



00 
01 

11 

10 





ri 


11 








ri 






1 








li 




1 


1 








1 




ll 


iJ 









F(w,x,y,z) = y ? + w ? z ? + xz f 
: explain £ 

. 5 jW* 1 * j' u^* 1 ^ (karnaugh map) ULUjj AiLLaJI aJI^VI * V ^LaJI 



: Example 

: Simplify the following Boolean function ajM\ 1^ 

F(w,x,y,z) = 2(0,2,3,5,7,8,9,10,11,13,15) 

: Selution 

wx\ 00 01 11 10 
00 



01 
11 
10 



1) 




1 


(1 




1 


1] 






1 


1 

J 




1) 


1 


uJ 


(1 



F(w,x,y,z) = wx' + yz + xz + x'z' 



: Don't Care Conditions V-° 
: Example 

: Simplify the following Boolean function A ytW^W Jauu 

F(w,x,y,z) = 1(0,3,7,11,15) 
Which has the don't care conditions 
d(w,x,y,z) = 2(0,2,5,8) 
: Selution 

\ yZ 

wx\ 00 
00 

01 



01 11 10 



11 

10 



(x 


1 




1 


x) 




X 




1 










1 




X 











F(w,x,y,z) = w'x' + yz 



£1 



: explain 

. (x) j*Jh ^ jij (Don't care) j ^ jjjUt JtUt ^k 

JaJI ^k U^oLojj (Don't care) c> 
li^l^J lij (j^ij lU^^ (Don't care) ^ < fc5 -ic' c£ cs-*^ ^tau^^i A-iLiu Lnlc jh V j 

ciUi (Don't care) ^ fils&i (karnaugh map) ^-^j* U*i ^Sl jmi ^ jj 

3,7,15,1 1l>° (JJ-^^ iS^ J j **^\ (Jj^" 1 ^ l5 jVI (JjWumaII (Jjb^ u1 ^ Uj^I ^cjj CIAju^aII 

o^vu JaJI ^jj^Ij l 9 3 cj^uj^I Uikl (Don't care) ^ ^ 
^j^i JjWu>^ ^^Jo J jj^araJl U^cLoij L_i jjuj l^ili (Don't care) ^ 

;ij > j^i jaJt ji£ jjUim^i j^uKj 

. ^LU JaJI jli V)j CjUjjJI jblkj AjjIjI ^k Uj ^1 lULouH 

<J^t£JL t^jUi*; (ililc. t . ^ j t^J] <** 13] Lg^^Lkjjujj tiLlc jjj (Don't care) ^ j^j 

. L^J] Ui^U. ciUij 5 9 8 u^*jj^1 s^j^><JI (Don't care) UIa^h jj^^ L^j 



Introduction 



. I^jU^j^ (Analysis) Jt j^t Cp- Jj^ill I^a 

.(Design) ^j^^ti J^** cJ^j (Design) Jij^l jc cj^Ij ^jju> 

(Multiplexer) < (Decoder) < (Full Adder) < (Half Adder) 



Analysis Procedure J^ill 



A 

B- 

c 




T2=A+B+C 



A. 
B- 
C" 



T1 = ABC 



A. 
B 

A. 
C 



Fi 



T3 =T1F2 



F2 



B 

C- 



T1=A + B + C 
T2 = ABC 

F2 = AB + AC + BC 

T3 = TlF 

= (A+B+C)(AB+AC+AB)' 

= (A+B+C)(A'+B , )(A , +C , )(B , +C') 

Fl = T2 + T3 

= (ABC) + (A'+B'XA'+C'XB'+C) 



£1 



: explain £ >SSI 

j dj^LkAxi ^l^jj cilia ( . lllaj ^juj^)31j Pl 9 F2 (J^^ (J^^ (jJ-Judll (J^juJt 

aI^juj 4llujt ^^io Cjl > ^^-^ Cp- ^'J ^-W^ L^j^ 3 ^-^J^ £J " ^ C5^"^J 

Jaj(^}]( dLyLk-^a (J^l£ ^jC llliij -^J^ J (J^ J^J"4 f ^^lilil j 

Jalk 1 iLudk j tSllil UaJiaJ li) ^)kJ (^-Uuzj Jaj|^)ll cIj^aAa til 4 a^j a j£j <jt {J>>>qj 



: Design Procedure ^^21 ) *l jaj £-V 



: (Design) ^ j^^ti JjL*a cj! jl*k 
. aJWI cA^j^j c^ki^A (Truth table) 



: Example 

Design a combinational circuit that converts the binary coded decimal (BCD) 

the excess-3 code for the decimal digit 

: Selution lM 

A,B,C,D ^ jj*$A\ c> uj^ <-l^ ^ ^? 4J (Truth table) j^t i^*-^ 

0 0 1 1(3) t ijViTjl aJo 3 ^ jll AiLjab lioS 0 0 0 0 (0) ^ < «»^> Jj _ ^ 

0 1 1 1 (7) <^W> j^ll ^3 jll AiLjaU lioi 0 1 0 0 (4) ^5 cj^k^t ^ ^UJt ( L^3I _Y 



(Truth tabic) ^ o-^j ^Wo^^j cIl^a^H tiaS 'Vjl q£ j^-sll ^ j 

2% JUO ^ J 9 L5 JaSJjJI ^ Saill ^ j^j jl ^Lu Lo£j (BCD) clA^ji^ilt jl Ji^V 

J^Vt A^jUH jI^SM (jC^Lja L.L&J j ^jJixJt -1 Saill jtj^l ^ ^uUH g-i < ■ u£j V 9 fSj^ 0^ 

: ^JUll Jj^JI ^ c^ji^ 6 j^t jj^Lij U£ (Don't care) 9 i> 
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w = 


A + BD + BC 


X = BCD' + 


B'D + B'C 
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Y = 




C'D' + 


CD 










z = 


D' 
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: Half Adder i-i 



Truth 
Table 



InPuts 


OutPuts 


X 


Y 


C 


s 


0 


0 


0 


0 


0 


1 


0 


1 


1 


0 


0 


1 


1 


1 


1 


0 



J£ ^ <Aia ^jjai J siA (Sum) jL^a±L\ (S) 

0 £ja3 ^jj <J lijj 1 <jUJI 6 iA ^jaj (Carry) j to] (Carry) <^ jL-aSil (C) 
J j- 1 ?^ ^ t -^» j^t ^ 1 1> X+Y ^- 4jL& £ j*** ^] (Carry) ^ _«j 
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S = xy' + x'y 
C = xy 
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S = x ffiy 

C = xy 
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: Full Adder t-° 

Jj^aJI (S^lL qa J&\ l^iic l_s tjj^j (Half adder) yr* 
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: Example 
: Design a 4 - bit full adder 



A3 B3 A2 B2 Ai B1 ao Bo 

LL LL LL I l c y 




Co S3 Co S2 Co Si Co So 



: explain 

(Ci) = 0 (jjJa^lj La£ j 4jUt j ^ jfij \ gXaCj (full adder) 4 a ■ eaJ lilia ' ■ ilia (jjjLuiH Jllall ^ 

0 

A3 A2 A1 AO 
B3 B2 B1 BO + 



on 



: Example 

: Design a 4 - bit full subtractor using full adder and additional gates 

: Selution cM 

A3 B3 A2 B2 A1 B1 



Co S3 



Co S2 



Co S1 



AO BO 



Ci = l 




Co So 



: explain £ 

(Ci) = 1 ijj^^ c f j (full adder) 4 ^ ^ <jj^I ^ 

. (Two's Complement) £^ ^ j^l fW^j 
; ^j-s > J£Jdj 4JI^1I ^£1 (Two's Complement) pj < * » L&*j t_aj£ ^Jajj 

= A + (B'+ 1) 
= A + (2's CompofB) 
= A-B 



: Example 
: Design a 2 - bit binary multiplier 

: Selution cM 

(multiplier) fO *j > c-j jlk^l l 
(A jB) clyj^*^ d^LiA*!! (jl JiOU j ^-^.^ 
(B 1 j BO) ^1 j £j jf^ (Al j AO) 

0 = c_j 4jLc ^jUJI B = 1 0 (2) ^ ^jj^ A = 0 0 (0) ^ c^Lk^ll <> > L^. dJlj _ ) 
3 = l_i j.Jall ajLc ^jUII jl£j B = 1 1 (3) *-jS ajjj^ A = 0 1 (1) ^ c^UaoII 
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: Example 
: Design a 2 - bit magnitude comparator 

: Selution lM 

(magnitude comparator) ^ m ji^J* 
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Y = A'lBl + A'OBlBO + A'lA'OBO 
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: Decoder i-^ 
A decoder has n inputs and 2 n outputs 

4 - 2^ _ cjUj^I ^ jli 2 = c^UjuII ^ jl£ j] 



1Y 



.c^U^I iic ^Jc a*1u (Decoder) j jjl c^Wj 



: Decoder 2 * 4 ( Has 2 inputs and 4 outputs ) - ^ 
: ^Ull Jj^?JI J!>U. J&i aJ& (.j L_i^j (Decoder) Jjl 
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: Decoder With Enabel *-V 

• ^JUll^ jL^aiklj aIacj (Enabel) j cs-^ t — *— a jj^ &'m> ^ 

. lUu (Decoder) oji (Enabel) = 0 <^ ^ ti] 
. lUj (Decoder) (Enabel) = 1 ^ li] 

. ^ C UL« VI o-J (Enabel) lP] 

1£ 
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(Enabel) lU^ Jj^t 
J jSfl ajujVi jL^all (Enabel) = 0 j^I^^ L£ j 
0 = cjU ^ jli JUlUj cUu V (Decoder) 
s jj^VI jL^Jt ^ (Enabel) = 1^ ^£ j 

. cjU. ji^lt ^^ic <Lc <^nj cj (Decoder) 
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(J j^JI ^ J jVt j ^ Ia jL^lkU LL*3 <illi] Ja£a ^jIj Iaj j^-jj S^jli a! (jiiA Ia j j^-j <ji 

b LcLqj Ia j j^-j (^5*^ ^ j -iJ-i^Jt 

(Don't care) (X) (A)j (B) = X oj^^i .ipaJl J j^Jt c> JjVl c-L^M 

cj^^JI ^ ^.jj j) V j cjU. j^JI Ja2a ^.jj (Don't care) u' 
c^U^Jl ^ (A)j (B) <^ c> c-jjL jL^j UjIj (Don't care) ^ l£] 

JaSa jt i^alk^U AijjlaH b^QJ IaUjl& J 1 = L$J^ J 0 = (X) (J' 

. j 13] U.l£ (A) j (B) ^ ajIj^j I^IaUj cil^j 



: Example 

Desing a Decoder 3*8 using a Decoder 2*4 with Enable and additional gate 

: Selution cM 
(Enable) (Decoder 2*4) (Decoder 3*8) m 




: explain ^ j^l 
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: Example 

Desing a Decoder 4*16 using a Decoder 3*8 with Enable and additional gate 

: Selution cM 

(Enable) (Decoder 3*8) f!.aiiuAj (Decoder 4*16) ?i« > ^ ji^J* 

.'LaLoJ <La (^ill Jllall (Ja. 4ii^)la ^jjiSJ ^ (JaJl Alicia j 
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: Multiplexer *-A 

A Multiplexer has 2 n inputs , 1 outputs and n selections 
n = (Selections) ^ j^V* ^jl = >»j2 n = l«£U»x. aJWI 

o2 

3 = djljblkyi Aic-j 1 = CjUj^II ^ jli 8=2^= ci^jull jl£ j] 

: Multiplexer 2*1 
A Multiplexer has 2 inputs , 1 outputs and 1 selections 
: yr^l Jj^?JI <_D^ <> jj^ <^ L_aj*ii (Multiplexer) Jj^ j* 
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Q = Y , Y *-jS cjL j^3I a^jS jli S = 0 ^] 
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: Multiplexer 4*1 -V 
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: Multiplexer 8*1 -V 
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: Example 

: Construct an Multiplexer 8*1 with two Multiplexer 4*1 and additional gate 

: Selution cM 

. <jL±\ Jl j (Multiplexer 4*1) 2 -} (Multiplexer 8*1)(*^)m£jS m 
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C 



v. 



: Example 

: Construrt an Multiplexer 8*1 with two Multiplexer 4*1 and one Multiplexer 2*1 

: Selution cM 

(Multiplexer 4*1) lj (Multiplexer 4*1) 2 -} (Multiplexer 8*1)(*^)m£jS m 
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: Example 

: Implement the following Boolean function F(x,y,z) = 11(2,5,6) using an 8*1 Multiplexer 

: Selution cM 

(8*1 Multiplexer) ^ lAsto AjiU\A\ iiij <_i jlkJ( 




X y 



: Example 

: Implement the following Boolean function F(A,B,C) = 2(2,3,5,6) using an 4*1 Multiplexer 

: Selution <_M 
(4*1 Multiplexer) ^ v^'L a«U\«\\ a!\^\ jjtf l_i 




: explain 

(8*1 Multiplexer) fl^H? JliJI lift J^j ji 
(4* 1 Multiplexer) JH<JI u' ^A 3 ^ j l$jc (_paj*j jl ^j)-iWi ^ u^«^ o^j 
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: Introduction O 
. (Flip Flop) (jf^j ^ (J^ ^ J*^ ^ ^ 

(Analysis of clocked sequential circuits) ls jfi^ J nilunW ci^j^l J jUM l dj^li l_ ijjuj 

. (circuits) JA (State diagram) j (State table) J 



Types of (Flip Flop) -II pjj^ 



:D Flip Flop -> 
Jj^?Jt iS^l jj^I aAc l_ fljsilj <— a jjojj (Flip Flop) jj' Jj' 




Clook 



(D Flip flop) -Uajuil JJ JiluiJl JaJ ^ill Jlill liA 
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: J K Flip Flop -V 

: gJUll Jj^aJl iS&L J&\ a^c iji Uij^j (Flip Flop) £j>>' <^ 
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: T Flip Flop -V 
^gJU]! J j^?JI J^la. ^ ji&l ajIc. L_i jjlu j (Flip Flop) jj' 
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: Example 
: Desing a J K Flip Flop using D Flip Flop 

: Selution cM 
(D Flip Flop) f i.aiiuAj (J K Flip Flop) v 
(Truth table) cU^ V J 4^ fj* * ^ ?j&lt^j 

: J^L ^ (Truth table) ^ 
jjjj ^ill (Flip Flop) li* c^j ls'^ (Flip Flop) ^ <^ lsJ^j (Presnt state) - ^ 

Q(t) ^iK3j'(J K) 

(D)ja J^Ji ^ yjj r- ,0 > ^ ^ Aajj ^ill (Flip Flop) <^ ^ c^jis^j (Next state) 

Q(t+1) C5 Jc Uiajl ijj^j 

(J K Flip Flop) J j^h (Characteristic table) -1 z+J Q(t+1) ^ ^UjV 
(D Flip Flop) J j^? o«UJI (Excitation table) -1 (D) ^ 1^,1 U 
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: Example 
: Desing a T Flip flop using J K Flip flop 

: Selution cM 

(J K Flip Flop) f l.aiiuAj (T Flip Flop) ^ ji^J* 
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1 


TN 0 


1 


0 




X 




0 


X 






1 


(1 






1 


[x 


1) 






K = T 




J = 


T 



T 



J 




>c 


J K 


K 


F/F 





A* 



Analysis of clocked sequential circuits csj^ 1 J ml.niti cj3>JI JjkjJI o.V 

: Example 
: Analysis of clocked sequential circuits 



X- 



^3 





D D 
>C F/F 




) — 


r% 









■A 
A 1 



: Selution <_M 

. ^Jl^ll dlL^ja-a J jj^a jU JjjLuJI J£Ja]l Jjl^J ' . IjHa^l 

J£ <> ^iij <d <J*j U£j (A Flip Flop) j*j (Flip Flop) 1 ^ ^ 

A(t+1) ^1 c$i (N.S) -1 s^lj ^ (Flip Flop) 



A(t+1) = D 
A(t+l) = XA'(t) 



A1 



: Example 
: Analysis of clocked sequential circuits 



X- 



D 



XA 



33 



XB 



S3 



XA' 



D 






DA 


>C 


F/F 



A 
-A' 



D 




DB 


>C 


F/F 



B 
B" 



CLK 



33 



X" 



■Y 



: Selution 

(O/P) j (N.S) J^jll ^1 <SI^3I cjU jL* J^jll jjjUl Jlill Jjkj c_> jlkJI 

(Flip Flop) 2 c5 ^ ii^^Aj j ^jjil ^ jj 
A(t+1) j (N.S) -J J j^ 1 ^ 5^ ^-^J (A Flip Flop) J jVl 
B(t+1) ^ j (N.S) -S ^ Ai. ^uiou lJ^j (A Flip Flop) ^ 

(0/P) *-*>S Jllja Y ^ 

A(t+1) = DA^XA + XB 

B(t+1) = DB ^XA' 

Y = (A+B)X' -> X'A + X'B 



AX 



: State Table °-i 
jjjUJI JUaII (State table) eU^j t-a^ 



P.S 


I/P 


N.S 


O/P 


A 


B 


X 


A 


B 


Y 


0 


0 


0 


0 


0 


0 


0 


0 


1 


0 


1 


0 


0 


1 


0 


0 


0 


1 


0 


1 


1 


1 


1 


0 


1 


0 


0 


0 


0 


1 


1 


0 


1 


1 


0 


0 


1 


1 


0 


0 


0 


1 


1 


1 


1 


1 


0 


0 



: explain £ >SSI 

(O/P), (N.S) j t$M cJ^ll 0^ S V J Ujk s^jij £L2\ JlialJ (State table) J 
(State table) Y , B(t+1) , A(t+1) ^ UU^ J Jtt d^l ^bUJI J^^j 



; (JjjUJI l3 J-^?-^ <!u*j (j-a \j£ucH l_ aa£ Ul t 1>^J (j*^ f-^jj 

/UjU Uiu US l^ljSa. sLuuj (I/P) j (P.S) J ^UutiJlj 
l^ua ^UV aLUJI dbUJI JLalu Uij^ (O/P) j (N.S) -J Ul 

(A) J A(t+1) *liU* <> 
(B) ^ ^ ^jj B(t+1) *H** i>j 
(Y) ^ |sJfl A*. jj Y 3-taU-a ^ Ul 

(X = l)j (B = l)j (A = 0) : liA ^ (O/P) j (N.S) ^ 

(A)^^^A(t+l) = XA + XB ^UJI^o^jxj 

A = XA + XB 
=1*0+1*1 
= 0+1 

= 1 



(B) ^Ui ^ ^ B(t+1) = XA' *M**1I lJo^j^j 

B=XA' 
= 1*1 
= 1 



Y = X'A + X'B 
= 0*1+0*1 
= 0+0 



: State Diagram °-° 

(jjLull Jliull (State diagram) <^^k ^ 




1/0 



: explain ^ j^l 

. f^jlW (State table) V] u^J (State diagram) 

4_L« ^t^j ^J^*"' 1 ""' j^. J -lie j 

• 4 ajt i nil *Uluj^)]| ' inaj £^>^ (jVI 

[(P.S),(N.S)] ^ Jl^ ^1 (AjB) ^ jM» ^ b J" ^ 
[(I/P),(0/P)] ^ Ji^ Jll (X jY) ^ Jl^ ^Vl Jo Jit ^1 U 

"(0/P)^5Ji^Yl-i (I/P)^ 

(State diagram) ^ajj ji u^ 1 (State table) 

(O/P) = 0 ' (I/P) = 0 * (N.S) = 00 ' (P.S) = 00 : J^l£ JjVl Ul^II ^ 
: (State table) Jj-^ <> Jj^ 1 ' *«"^ -^j 

^ * 00 = J j (N.S) ^ J Jiii f3 1 00 = tjfli* Jj (P.S) ^ Jc Jll s jjl^il A^ii 
(I/P) U^Jljt^j (00) J] (00) t> ^ (N.S) W> J\ (p.S) ^ ^ 
(O/P) = 0i^J j-Vl jjilU ^1 ^1 j (i/p) = o ci-s jSM OjIIL? Jll ^ J ^ (O/P) 

(O/P) = 0 < (I/P) = 1 * (N.S) = 11 * (P.S) = 10 ^IjM 

. ^j£]t lU*J (j&fe j (1/0) ^Judll ^g-lc £j^J (1 1) ^\ 4^JJ (10) ^ (J* f^J^ 



A£ 



: Example 
: Analysis with J K Flip flop 



D 



<"B 



J 




>0 


J K 




F/F 


K 



Ty*. 



J 




>0 


J K 




F/F 


K 



C LK 



JA 
JB 

A(t+1) = JA*A' + K'A*A 
= BA' +(X'B)'A 
= A'B +(X+B')A 
= A'B + XA + AB' 

B(t+1) = JB*B' + K'B*B 

= X'B' +(XA' + X'A)'B 
= X'B' +X'A'B + XAB 



: Selution <_M 

= B KA = X'B 

= X' KB = A'X + X'A => XffiA 



State Table 



P.S 


I/p 


N.S 


A 


B 


X 


A 


B 


0 


0 


0 


0 


1 


0 


0 


1 


0 


0 


0 


1 


0 


1 


1 


0 


1 


1 


1 


0 


1 


0 


0 


1 


1 


1 


0 


1 


1 


0 


1 


1 


0 


0 


0 


1 


1 


1 


1 


1 



: State Diagram 




: explain £ 



: Example 
Analysis with T Flip flop 



D 



T 






T 




F/F 


>C 





C LK 



Reset 



T 






T 




F/F 


>C 





D 



Y 



B 



: Selution lM 



TA = XB 



TB=X 



A(t+l) = TAffiA' 
- XB ffi A 



B(t+1)= TBffiB 
= X SB 



Y =AB 



AV 



State Table 



P.S 


I/p 


N.S 


O/P 


A 


B 


X 


A 


B 


Y 


0 


0 


0 


0 


0 


0 


0 


0 


1 


0 


1 


0 


0 


1 


0 


0 


1 


0 


0 


1 


1 


1 


0 


0 


1 


0 


0 


1 


0 


0 


1 


0 


1 


1 


1 


0 


1 


1 


0 


1 


1 


1 


1 


1 


1 


0 


0 


1 



: State Diagram 






: explain 

j>\ jA\ (Jkta Lajjj 'ILLuj LlJ*j US ^juJI lJ lc l_u£s ^1 (Y) ji (State diagram) <^ j <^c- 
i j^Lw (X) uj^ (N.S) ^ IfrijjSj ^ a^L«j (Y) ji sxlJIj (A,B) fr» ^ (N.S) ^ 
(X) ^ ^ ^(Y) ^ LS tSUiS (Y) ^ <jjj£j J^jj jl£ (X) ^ Lai 

. (X) ^^ic .laiu V (Y) ^3 (jli Jllall I^A ^ Lai 



(Y) (Jj* aj ' (JUaII li& <Lajajj (jjJJj LjjjlJ (_3^)^l Ja^V j A^jLuJI ^JiLaVt ^^aa dlLajjaij 



AA 



: State Reduction and Assignment 
(State table) J j-^?- clwj^ <ajLuJI ^JlaVl <jc JIjjuJI <*^a liilc < allkj t_i jjjo <Lj j^J( J 
(State diagram) <^ j c> (State table) Jj^?> fj* 5 ^ 4 ^W-l ^jl^l 

, 4 £ a a ejjj^a U i n jl J] Ji^aJ jl J] (State table) J J-^ J A^jLjIJI ^jall jL^alkb lilJi ^su 

: Example J^* 



O/O 




. — ^ L> - ^ — 

.P.S)^J1^ Jib Jl! ^1 

. (X) fjS JS-3 Jo ^r^i u 

. (N.S) ^ J (X) jLi .LaJI jLuij Jc ^1 tjjft jl di^ 
. (O/P) J (X) ^ Ji^^l <> Ji' ^ ^ 



c^ikjj jji ^> ^Vl ^ i=aa V) aLUI (State diagram) ^jj- (State table) J j 

. ^^^^l id* JJ j 

M 



State Table 



P.S 


N.S 


O/P 


X = 0 


X = 1 


x = o 


X = 1 


a 


a 


b 


0 


0 


b 


c 


d 


0 


0 


c 


a 


d 


0 


0 


d 


e 


f 


0 


1 


e 


a 


f 


0 


1 


f 


g 


f 


0 


1 


g 


a 


f 


0 


1 



: explain £ j^l 

. aLUI (State diagram) (State table) J U-5 J15JI ^ 

• JjjLadl <J j^aJI Li)J^ ^ t 1>^ij (j*^l f^^jj 

JjHajj (_fl jjui ^^lll ^»Jfl]l (P.S) •i^j-asJl <_ji £jJaj 
. (S^-uiVl l^Jj Jj^JJ L-fi^juj ^1 ^ajaJl (N.S) J<a*ll £-^J 
t> JjVl *>Jl J1«J ^ill (X = 0) ^ 0 = J»aJI J^J ^ ^ (X) <^ ^) ^ ^> 

J j-aC. (jx JjVI $■ j^JI J1«J <^ill (X = 0) Jj-a*^ (J^-^J ' f£^l U^l J^J es^l (N.S) J>4C. 

(X) a* J— till ^ aw"^ Jsl! ^1 (O/P) 

t> ^Jtfll * jaJ! JlaJ ^ill (X = 1) ^ 1 = <Jc (X) ^ clul£ 

J jxc (jx ^UJI s-J^I J^} ^ill (X = 1) ^ (jg$ ^-^jj ' ~j '"^ t^alj (J^J ts^l <Ajill (N.S) ^ J-* 0 

(X)^ c& lUUII ilil u^"c> y^t ^1 (O/P) 
lS * 4^ j (State diagram) <^ J ^ ^ (P.S = a) d J ^ 

^jl > 0 4 aJ&ll a^A (J^Haj) j A aas!\ dialLajj ^lill ^ > o^l £fnJ j (a) 4 djall CS"^ 

J ^ ^ (0/0) <-oj51I ^ jj ^juJI t^A C5 lcj (a) ^ ajflll j Lg-Lo c3^j yr^ ^ ^^ij jlx, JjVi 
(a) <ajS1I j ^1 IjJ] J^j^l ^1 (N.S) c> JjVU>Jt lS^ (X = 0) 

JjuflUll iaaJl ^ ^1 ^qjSII (O/P) ^ L> J jVt ^ J^t L5^' (X = 0) ^ 2^ J 

(0) ^1 ls&J (X) ^ J cr^ 

(b) ^ ^g-lc ^ Sjjl^ll A^j] <J) Ja^!iUj ^gjljll ^ uill ii.U 



P s 


N.S 


0/P 


X = 0 


X = 1 


X = 0 


X= 1 


a 


a 


b 


0 


0 


b 


c 


d 


0 


0 


c 


a 


d 


0 


0 


d 


e 


f 


0 


1 


e 


a 


f 


0 


1 


f 


e 


f 


0 


1 



(f ) J (d) LaAj J cliO^' (jjS > Lii^l ^Jj^al (e) (g) LP Jl^jluojj (g) ' L^al] UjliJ) 

. (d) <^1L? (f ) l£ JiAllJj (f) < *Ull f jS3 



P.S 


N.S 


O/P 


X = 0 


X = 1 


X = 0 


X= 1 


a 


a 


b 


0 


0 


b 


c 


d 


0 


0 


c 


a 


d 


0 


0 


d 


e 


d 


0 


1 


e 


a 


d 


0 


1 



(State table) J <> U^j ^ <j_£j (d) (f) c£ Jl^-j j (f) «-_L^H UjUJj 



: Design Procedure ^ . ^1 1 °-V 



(Analysis of clocked sequential circuits) J»J Va£c ej^i Ji«j 4-u j?J( c,j& 
l^Lki ^jiij 3^ j]( liiksu jl£ (Analysis of clocked sequential circuits) ^ ^ 
4^ j J j^JI U (State table) Jj^ ^ ^ t>j (0/P)j (N.S) ^ -^jjj 

. (State diagram) 

(State diagram) ^ ^-^s <-«j«9 (Design Procedure) L»t 

(N.S) J j- 1 ?^ ( —^-?> t-ajj-i (State table) Jj- 1 ?- ^-A^ 

. a^jUII J(j^]I ^ jj f jii "I j^S j (0/P)j 




: Selution lM 
: D Flip flop J15-1I 



P.S 


I/p 


N.S 


O/P 




A 


B 


X 


A 


B 


Y 


DA 


DB 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


1 


0 


1 


0 


0 


0 


0 


0 


0 


0 


1 


1 


1 


0 


0 


1 


0 


1 


0 


0 


0 


0 


0 


0 


0 


1 


0 


1 


1 


0 


0 


1 


1 


1 


1 


0 


0 


1 


1 


0 


0 


1 


1 


1 


1 


1 


1 


1 


1 



Da 



A^ X 00 


01 


11 


10 


0 






1 






1 




[1 









DA = AX + BX 



DB 

pv 

A\ 00 01 11 10 



0 

1 





1 










1) 





DB = AX + B'X 



10 



0 

1 















(1 


1) 



Y= AB 




: J K Flip flop -> 



P.S 


I/p 


N.S 


O/P 




A 


B 


X 


A 


B 


Y 


JA 


KB 


JA 


KB 


0 


0 


0 


0 


0 


0 


0 


X 


0 


X 


0 


0 


1 


0 


0 


0 


0 


X 


1 


X 


0 


1 


0 


0 


0 


0 


0 


X 


X 


1 


0 


1 


1 


1 


0 


0 


1 


X 


X 


1 


1 


0 


0 


0 


0 


0 


X 


1 


0 


X 


1 


0 


1 


1 


0 


0 


X 


0 


1 


X 


1 


1 


0 


0 


1 


1 


X 


1 


X 


1 


1 


1 


1 


1 


1 


1 


X 


0 


X 


0 



Ja 


Ka 


RX 

A\ 00 01 11 10 


RX 

AV00 01 11 10 


0 

1 






[1] 




0 
1 


X 




X 


X 


f 

X 


X 


X 




X 


ij 








il 




JA = BX 




KA = X' 


Jb 


Kb 


BX 

a\ 00 01 11 10 


\ BX 

A\ 00 01 11 10 


0 

1 




f 1 


X 


X 


0 

1 


(x 




X 


1 


1) 




1.1 


X 

J 


X 


X 




X 




1 



JB = X 



KB = A'+X' 



Y 



RX 

A\ 00 01 11 10 



0 

1 















(1 


1) 



Y= AB 



D 



BX 



1 




>c 


J K 




F/F 


K 





J ~^ A'+X' 



J 




>0 


J K 




F/F 


K 





C LK 



■B 



' ^AB 



: T Flip flop -j JUJi 



P.S 


I/p 


N.S 


O/P 




A 


B 


X 


A 


B 


Y 


TA 


TB 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


1 


0 


1 


0 


0 


0 


0 


0 


1 


0 


1 


1 


1 


0 


0 


1 


1 


1 


0 


0 


0 


0 


0 


1 


0 


1 


0 


1 


1 


0 


0 


0 


1 


1 


1 


0 


0 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


0 


0 



Ta 



BX 



0 
1 











1) 






01 



TA = A'BX + AX' 



TB 

pv 

A\ 00 01 11 10 



0 

1 



I 


;rii 


1) 


[1] 




1 




1 1 



TA = B'X + A'X + Bx' 



Y 



DV 

A\ 00 01 11 10 



0 

1 















(1 


1) 



Y= AB 



X- 



D 
D 



AX" 



T 






T 




F/F 


>C 





' ^BX 1 



T 






T 




F/F 







CLK 



■A 
-A' 



B 



■B" 



- ^AB 



-Y 



hi 



: Introduction ^ 

; j ajIc ^jlll cjUL«JI (_pa*j ^glc. j (Register) J> t^c- <— <— a j** J>^1I I^a ^ 

(Rotate) « (Shift) 

. *La-baj aj 4jflj£j (COUIlter) ^^C- <-_flj*lj L_fl jjo) La£ 



Register J?uuu»ll 1-^ 



A7 


A6 


A5 


A4 


A3 


A2 


Al 


AO 



(Register) -5 fLJI Jiill <jjLuJI Jl^ll 

: Shift Register - > 

(Register) ^ j) <^ V] c^J ajLJI 6 iA j (Shift) ^ (Register) ^ ^ ^1 ^UL*JI J J 
(Register) jr j^- (Register) ^ <^ j^l -^j^ <-« jt-yll J jj-Jl jVI t^c- ^uj 

(0) ^ (> r^u^ t j&j (Register) 



Example J^* 
: Shift left R 



R 



1 


1 


0 


1 



: Selution lM 

(R Register) ^ u^ 1 (Shift) lU^ ^jil^M 

J£ Jliis] JiOU] ^jSII ^— ^ ^ j j (Shift) ajLoc (Register) ^ 



out . rrvn^ ^ 



-1 


1 


0 


1 



0 



R 



1 


0 


1 


0 



^ A 



: Example 
: Shift Right R 



R 



0 


1 


0 


1 



: Selution lM 

(R Register) ^ cW 1 J] (Shift) cU^ 

R 



0 


0 


1 


0 



: Rotate Register 

fcUJI ^ ^Jt ^1 J ^ V) (Shift) uJikj V j (Register) ^ ^ ^1 ^Sll ^L*JI ^ 

(Register) ^ J jVl ^ill Jj Ua l^Ul? f jij (Shift) ^ l^iL 1_& s j^Vl 



Example 
: Rotate left R 



R 



1 


0 


0 


1 



: Selution <_M 
(R Register) ^ jUI ^ J\ (Rotate) lU^ 



I If 

hcd i o i o i i 



R 



0 


0 


1 


1 



: Example 
: Rotate Right R 



R 



0 


1 


0 


1 



: Selution <_M 

(R Register) ^ u**A\ (Rotate) J*c- <-jjlkJI 



R 



1 


0 


1 


0 



: Example 
: Rotate Right R 3 himes 



R 



1 


1 


0 


0 


0 


1 


0 


1 



: Selution <_M 

(R Register) 3 u^l ^ J] (Rotate) cU^ 



R 



1 


1 


1 


1 


0 


0 


0 


1 


0 


2 


0 


1 


1 


1 


0 


0 


0 


1 


3 


1 


0 


1 


1 


1 


0 


0 


0 



: Example 

Content of Register A(l 1010100) shift Register a 4 times or the left with serial input 

101100 



A 



1 


1 


0 


1 


0 


1 


0 


0 



: Selution 

. (A Register) ^ ^ j- 4 J--^ J\ (Shift) <J*c ^ jlkJl 
(Serial) J^l> ^ UUa&i 4jV J*^ L& US s jj^SH ji^a > ii.Vii <jl JliJI \1a <j£]j 

s j^' j (Serial) t> ^ cA? 4 (Shift) ^jis u' ^ 

. u^ 1 (J\ ^ c> (Serial) ft J J^j 

(Register) t> ^ c±^J jA\ kUJI ^ j\^J\ ja j (Serial) j^l ^ J jSM Sj-JI ^ 

^gJjVl Sj-aJl ^ ULacLa Jla 0 f&jfl J* J (Serial) L>° J£*^' <*0^ SjaII ^ij 

. JllJ! liA c> uj^ J^hj ^1 4 (Shift) (J-c- t> ^iij ji ^1 (^A j 



1 


1 


0 


1 


0 


1 


0 


0 


1 


2 


0 


1 


0 


1 


0 


0 


1 


0 


3 


1 


0 


1 


0 


0 


1 


0 


1 


4 


1 


1 


0 


0 


1 


0 


1 


1 



) * ) 



Counter ^1 t-V 



: Example 
: Design a 3 -bit Counter using T Flip flop 




: Selution lM 

. (T Flip flop) j»l^iuj^ (3 -bit) (JjSi^j ^.u . ^ t_jjlkJ( 



P.S 


N.S 




A2 


Al 


AO 


A2 


Al 


AO 


TA2 


TAi 


TAo 


0 


0 


0 


0 


0 


1 


0 


0 




0 


0 


1 


0 


1 


0 


0 


1 




0 


1 


0 


0 


1 


1 


0 


0 




0 


1 


1 


1 


0 


0 


1 


1 




1 


0 


0 


1 


0 


1 


0 


0 




1 


0 


1 


1 


1 


0 


0 


1 




1 


1 


0 


1 


1 


1 


0 


0 




1 


1 


1 


0 


0 


0 


1 


1 





: explain c>^' 

AhLA\ (State diagram) <^ ji ^1^*13 (State table) Jj^ U*S cA£ j^l jl ajjI 

: j^V 2 3 = 8 

.1 J£ 4io jjfLall JIaj ^ill (3-bit) J aLSIul; ^ilt A^lII JIoj 3 j <jaVl 

(4-bit) ^( J 
2 4 = 16 

cj( jla^JI (jjdij j Aij^ial) (Counter) ~ j * k ^ ^ ^ ^— ^ j on* Cy j 

. ^UJI l_jU1( ^ Uj c^L^ lt^j (Design Procedure) 4julJt 

Jj^ ^al? (Counter) -J (State diagram) <^ j Ji>^t ^ ULk^l 

: ciii^ li*Lu U£ Jj^Jt Lj!iU. ^jiij (State table) 

uill lg-La (JjlIaJJ ^juj ^^ill (P.S) SAacVI ^ £jJaJ 

. ^jujVI t^J] (J^^ S (N.S) S^C-Vt ^iaJ j 

J ^UJI (Excitation table) Jj^ ^ o^j*^ c> f (T Flip Flop) s^cl Ul 
a_iLoc ^ilo Jgluil a!*\j& jyoi L_i jjuj j (jj^Lkll c_jUil Uj ^ji j ^ill j (X Flip Flop) 

. ^ji^t (State table) Jj^ c> (T Flip Flop) 
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(N.S) Ji^ Q( t +1) j (N.S) Ji^ Ji^ Q( t ) ^Lu LSj 

! (TA2) ^ J^*^^ 4 m*n lioS c aj£ ^jjj! j 
(P.S) S^c-i t> ^ ja. ^ill (A2) ^ J**l\ V ji Uilc (TA2) ^ 

(N.S) S^o&i * ja. (A2) ^ J^J' J 



(Excitation table) Jj^ o^j*^^ ^ ^ 
aLLuH (State diagram) <^ (State table) Jj^ ^W^] c> ^ uj^ c^^Wj 
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(State table) Jj-^ l> (T Flip Flop) SaacI cjU. Uu*fu ^ aJUJI SjkiJI 
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a cj jikxiH (Counter) ^Uuuoj ^^lill lg )^un/n LLgS ^ji a^jUII Jlj^ll j Sj^Vt S jln^lt 



: Example 

Design a Counter that goce through the following binary repeated sequence : 0,1,2,4,5,6 

using T Flip flop 
: Selution cM 

(T Flip flop) laJLai] i l\lc a ■ oJ <_J jl]a-J( 

0^1^2^4^5^6 

0^1->2^4^5^6^0 

3 j 7 ^ j (N.S) ^Wj^^Wi^j^Vo^j (P.S) c> ^» <^t ^ 
(Don't care") <J\ i WaU5] <1&j (N.S) ^ W) ^ WWj^ (P.S) ^ ^ ^ 
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LajI Ifj ^ I jIajj V J ja.J Jj* ^1 ^UaaiU f&jjj jl£ tit 
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